منابع مشابه
Implicit Alternating Direction Methods
in general plane regions and with respect to linear boundary conditions, is a classical problem of numerical analysis. Many such boundary value problems have been solved successfully on high-speed computing machines, using the (iterative) Young-Frankel "successive overrelaxation" (SOR) method as defined in [l] and [2], and variants thereof ("line" and "block" overrelaxation). For this method, e...
متن کاملAn Alternating Direction Implicit Method for Modeling of Fluid Flow
This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...
متن کاملOptimal Alternating Direction Implicit Preconditioners for Conjugate Gradient methods
The (Extrapolated) Alternating Direction Implicit Preconditioners for the class of Conjugate Gradient Methods are applied for the solution of the second order elliptic equation in a rectangle under Dirichlet boundary conditions. The PDE is approximated by uniform meshes of 5− and 9−point difference schemes and analytic expressions for the optimal acceleration and extrapolation parameters are ob...
متن کاملOn Accuracy of Alternating Direction Implicit Methods for Parabolic Equations
We study accuracy of alternating direction implicit (ADI) methods for parabolic equations. The original ADI method applied to parabolic equations is a perturbation of the Crank-Nicolson di erence equation and has second-order accuracy both in space and time. The perturbation error is on the same order as the discretization error, in terms of mathematical description. However, we often observe i...
متن کاملParallelizing Alternating Direction Implicit Solver on GPUs
We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves existing implementations in two aspects. First, we address the scalability issue of existing Parallel Cyclic Reduction (PCR) implementations by eliminating their hardware resource constraints. As a result, our parallel ADI, which is based on PCR, no longer has the maximum domain ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1959
ISSN: 0002-9947
DOI: 10.2307/1993164